3. MORE ON SUBGROUPS ^ CYCLIC GROUPS 



Recall that we say a subset H of a group G is a subgroup of G if i7 is a group in its own 
right under the restriction of G's group operation. We write this 

H ^G. 

There is a simple check - the subgroup test - for determining whether a subset is a subgroup. 

Proposition 87 (Subgroup Test) Let G be a group. Then a H C G is a subgroup ofG if and 
only if H is non-empty and whenever x,y & H then x~^y e H. 

Proof. Suppose that H ^ G. Then e e H and so H is non-empty. Further for x,y e H 

we have x~^y e H as H is closed under products and inverses. 

<^ Suppose that the subgroup test applies. As H then there is some h E H and 
so by the test e = h'^h G H. Further if x,y G H then by the test x~^ = x~^e G H and 
xy = (x^^)^^y G H. Thus H is closed under products and inverses. Finally the associativity 
of the group operation on H is inherited from its associativity on C ■ 

Example 88 The subgroups of Ss are 

{e}, {e,(12)}, {e,(13)}, {e, (23)}, As, S3. 

Solution. The listed subgroups are certainly subgroups of 5*3. To see that these are the only 
subgroups suppose that if ^ 5'3. Certainly e E H. If \H\ = 2 then H must consist of e and a 
non-trivial self-inverse element. If = 3 then it must be of the form {e,g,g^} where g^ = e 
and A3 is the only such subgroup. If \H\ ^4 then H must either (i) contain all three 2-cycles 
or (ii) a 2-cycle and a 3-cycle. As the product of two 2-cycles in is a 3-cycle, we see case (ii) 
in fact subsumes case (i). Also if H contains a 3-cycle then it contains its inverse. So, without 
any loss of generality we may assume this 2-cycle and 3-cycle to be (12) and (123). But then 

(13) = (12)(123), (23) = (123)(12), (132) = (123)^ 

and we see that H = S3, m 

Example 89 The subgroups of Ds are 

{e}, {e,r^}, {e,s}, {e,rs}, {e,r^s}, {e,r^s}, 
{e,r, r^,r^}, {e, r^, s, r^s}, {e, r^, rs, r^s}, Dg. 

Solution. The listed subgroups are certainly subgroups of Dg. To see that these are the only 
subgroups suppose that H ^ Dg. Certainly e G if. If |ii| = 2 then H must consist of e and 
a non-trivial self-inverse element and the possibilities axe listed above. If |if| =3 then it must 
be of the form {e,g,g^} where g^ = e but there is no such g E Ds. A subgroup of order 4 must 
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be of the form {e, g, g^, g^} where gr^ = e or {e, a, b, ab} where — b'^ — e and ab — ba. For the 
former, only g = r or g = will do which both lead to the same subgroup {e, r, r^,r^}. For 
the latter we must have two reflections and a rotation; further the rotation must be if it is 
to commute with the reflections. So the only possibilities are {e, r^, s,r^s} and {e,r'^,rs,r^s}. 
li \H\ ^ 5 then H must contain a rotation and a reflection; if the rotation is r or then it 
and the reflection will lead to all of Dg but if there are three or more reflections then at least 
one must be in a diagonal and one in the vertical or horizontal and so their product is r or r^. 
Hence H = Ds is the only subgroup of order greater than 4. ■ 

Example 90 The subgroups of Ce — {e, g, g'^,g^,g^, g^} are 

{e}, {e,5^}, {e,/,5^}, C^. 

The only subgroups of are {e} and C5. 

Solution. The only non-trivial self-inverse element in Cq is g'^ and the non-trivial solutions of 
— e are g'^, g^. If ^ Ce and \H\ A then either g & H or g^ — g~^ e H (both of which 

lead to H — Cq) or {e, gr^, gr^, g^} C H in which case g^ {g'^)~^ — g e H in which case H — Cq 

is the same conclusion. 

If if ^ C5 and 1 e if then ii = C5 but ii g^ e H then {g^f = g e H, and ii g^ e H then 

(^3)-i = g^ and ifg'^eH then {g^)~^ = g e H. So H = {e} or H = C5. ■ 

Remark 91 You may have noticed that in each of the previous examples, \H\ divides \G\ and 
this is indeed the case. This result is known as Lagrange 's Theorem and we will prove in the 
next chapter. 

Proposition 92 Let G be a group and H, K be subgroups of G. Then H D K is a subgroup. 
Proof. This is left as Exercise Sheet 3, Question 2. ■ 

In fact, it is very easy to generalize Proposition 92 to show that if Hi (where i & I) form a 
collection of subgroups of G then 

f]Hi^G. 

iei 

Thus we may make the following definition. 
Definition 93 Let G be a group and S a subset of G. 

(i) The subgroup generated by S, written (S) , is the smallest subgroup ofG which contains S. 
(This is well-defined as G is a subgroup of G which contains S and (S) is then the intersection 
of all such subgroups.) 

(ii) If g G G, then we write (g) rather than the more accurate but cumbersome {{g})- 
(Hi) If (S) = G then the elements of S are said to be generators of G. 

Example 94 Determine {S) in each of the following cases: 

(i)G = Z, S = {12,42}. 

(zz)G = S4,S = {{123), (12) (34)}. 

(Hi) G = Q*,S = {3, §}. 
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Solution, (i) Note that 6 = 42 - 3 x 12; hence 6 e (S) and 6Z C (S). But as 12 = 2 x 6 and 
42 = 7 X 6 then (S) C 6Z. This (S) = 6Z. 

(ii) As (123) e A4 and (12) (34) e A4 then certainly {S) C A4. If we write a = (123) and 
T = (12)(34) then we see that the following are also in A4. 

e, (7 = (123), TC7T = (214), (rar)^ = (124) , 
ctVct = (14)(23), C7TC7^ = (13)(24), r = (12)(34), = (132), 

(TT = (243), (crr)^ = (234), rcr = (134), (ra)^ = (143). 

Hence (S) = A^. 

(iii) We have 3 G (S) and so 3™ G (S) for all m e Z. Likewise 2 = | x 3 G (S) so that 2" e (S) 
for all n G Z. So 2"3™ G (S) for m,n E Z. But as these form a subgroup of Q* (see the next 
example) we have 

(S) = {2^3'" : m, n G Z}. 

■ 

Example 95 Show that if G is abelian and g,h e G then 

{g, h) = : r, s G Z} . 

Solution. Certainly {g'^h'^ : r, s G Z} C (51, h). However, when G is abelian (or indeed if just 
gh = kg), then {g^h'^ : r, s G Z} is a subgroup as follows: 

(i) e = G {^'■/i^ : r, s G Z} ; 

(ii) (g'^h^) (g^h^) = g^+^h^+^ G {g^h' : r, s G Z} ; 

(iii) {g'^h^y^ = /i-^c/-*^ = y-'^/i"^ G {//i" : r, s G Z} . ■ 

Remctrk 96 /n several of the results that follow, notably Proposition 97 and Theorem 102 
we make use of the following fact, known as the division algorithm, which we will take as 
self-evident. 

• Let a,b be integers with b > 0. Then there exist unique integers q, r such that a — qb + r 
and ^ r < b. 

Proposition 97 Let G be a group and g E G. Then 

(a) (g) = {g>':keZ}. 

(b) Ifo{g) is finite then (g) = {e, g,g^..., g°^^^-'} . 

Proof, (a) As g'' G (g) for any integer k, so it only remains to show that H = j^r'^ : A; G Z} is 
indeed a subgroup. Using the subgroup test we note g^ — e e H and that ii g'^,g^ e H then 

(/)"V = ^"V = 5^"'ei?. 

Hence (g) = H. 

(b) It is again clear that {e, g,g'^,. . . , gr°(f)-i| c [g). Also for any A; G Z there exist q,r E'L 
such that k — qo{g) + r where ^ r < o{g). Then 

gk ^ g,oig)+r ^ ^gOi9)ygr ^ gV ^ gV ^ {e,g,g^, . . . . 
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Remark 98 Recall that we say that a group G is cyclic if there exists g & G such that G — (g). 
Note also that a cyclic group is necessarily abelian. 

Remark 99 Note that in a finite group G, then g is a generator if and only if o{g) = \G\. 

Example 100 (i) Cq is cyclic with generators g and g^. 
(Hi) C5 is cyclic with generators g, g'^, g^, g^. 

(iv) C2 X C2 is not cyclic as the elements have orders 1,2,2,2. 

(v) C2 X C3 is cyclic. If C2 = {e,g} and C3 = {e,h,h^} then {g,h) and {g^h"^) are both 
generators 0/C2 x C3 as they have order 6 (check!). 

(vi) Q is not cyclic: clearly (0) 7^ Q and ifq^^O then |g ^ (g) = qZ. By the same reasoning 
we see that Q cannot be generated by finitely many elements. 

Theorem 101 Let G be a cyclic group. 

(a) If \G\ = n is finite, then G is isomorphic to Gn. 

(b) If \G\ is infinite, then G is isomorphic to Z. 

Proof, (a) Let ghe o. generator of G. Then 

G^{g)^{e,g,g\...,g^-'] 

by Proposition 97 (b) and multiplication in G is as given in Example 34 as gf" = e. 

(b) If gr is a generator of G with infinite order, then we can define a map : G — > Z by 
<i){g'^) — r which is an isomorphism. ■ 

Theorem 102 Let G be a cyclic group and H ^ G. Then H is cyclic. 

Proof. Let G = {g). If H = {e} then H = (e) and we are done. Otherwise, we define 

n = min [k > : g'' e H] . 

To show that n is well-defined, note that g^ & H ^ {e} for some A; 7^ 0. As if is a subgroup 
then g"^ = (51^) ^ G if also. As one of ±/c is positive, n is well-defined. We will show that 

H^{g-). 

As (7" G if then {g"') C H. Conversely say that g"" G H. Then, by the division algorithm, there 
exist q,r E Z such that a = qn + r where ^ r < n. But then 

as gf" G if and g" G if. By the minimality of n then r = and g"' = {g^Y G {g^)- ■ 
CoroUciry 103 The subgroups of Z are each of the form mZ where m G Z. 
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Proposition 104 Let m,n be non-zero integers. By Theorem 102 we have 

{m,n) = (h) (m) fl (n) = (1) 

for some h, I > 0. Then h has the following properties: 

(a) h\m and h\n; 

(h) if x\m and x\n then x\h; 

(c) there exist it, v e Z such that um + vn = h. (BezouVs Lemma) 
and I has the following properties: 

(d) m\l and n\l] 

(e) if m\x and n\x thenl\x. 

Proof. Properties of h: 

(a) As m = Im + On e {m,n) — {h) then h\m. Similarly h\n. 

(c) This follows from Example 95. 

(b) Say x\m and x\n. Then by Bezout's Lemma x\um + vn and so x\h. 
Properties of /: 

(d) As / G (m) then m\l. Similarly n\l. 

(e) If m\x then x e (m). Likewise x & {n). So x e (m) fl (n) — (l) and l\x. ■ 

Definition 105 We define h, as defined in the previous Proposition, to be the highest com- 
mon factor or hcf of m and n. 

We define I as defined in the previous Proposition, to be the least common multiple or 
Icm of m and n. 

Theorem 106 (Chinese Remainder Theorem) Letm andn be coprime natural numbers. 
Then Cmn is isomorphic to Cm x Cn- 

Specifically if g is a generator of Cm and h is a generator ofCn then {g, h)generates Cm x Cn- 

Proof. Certainly 

{g,hr- = {{gn\mn = ie-,en = {e,e) 

so that the order of {g, h) divides mn. But on the other hand y*^ = e if and only if m\k and 
h^ = e ii and only if n\k. So 

{g,hf = {g\h^)={e,e) 

if and only iim\k and n|/c. As m, n are coprime then, by Bezout's Lemma, there exist m, v such 
that um -\-vn — l. As n\k then mn\mk and as m\k then mn\nk. So 

mn I {umk + vnk) = k. 

Hence the order of {g,h) is mn which equals \Cm x C'nl ■ ■ 
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